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Abstract 

We consider a situation in which two parties, Alice and Bob, share a 3-qubit 
system coupled in an initial maximally entangled, GHZ state. By manipulating 
locally two of the qubits, Alice can prepare any one of the eight 3-qubit GHZ 
states. Thus the sending of Alice's two qubits to Bob, entails 3 bits of classical 
information which can be recovered by Bob by means of a measurement distin- 
guishing the eight (orthogonal) GHZ states. This contrasts with the 2-qubit case, 
in which Alice can prepare any of the four Bell states by acting locally only on 
one of the qubits. 
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In 1992, Bennett and Wiesner [1] characterized the set of 2-qubit states preparable 
by 1-qubit unitary operators acting on one member of a pair of qubits in an initial 
Einstein-Podolsky-Rosen (EPR) [2] state, such as the singlet state of two spin-| parti- 
cles. They showed that such a set of states is a proper subset, but not a subspace, of 
all 2-qubit pure states. It includes, in particular, the four mutually orthonormal Bell 
states 

|$ + ) = (|00) + |ll))/v / 2, 
1$-) = (|00) - 111)) A/2, 

(1) 

|* + ) = (|01) + |10»/V2, 
|M/-) = (|01)-|10))/v / 2, 

where { 1 0) , 1 1) } is a chosen computational basis of a qubit. The inclusion of the four Bell 
states (1) in the set of states accessible from an initial EPR state by 1-qubit operations 
can be exploited to reliably encode a 2-bit message by acting on a single qubit [1]: 
Suppose that two parties, Alice and Bob, are distantly separated in space but they 
initially share one of the Bell states, say |$ + ), where the first qubit is with Alice and 
the second with Bob. Then, interacting with the first qubit, Alice can transform |$ + ) 
into each of the states |<&~), \^ + ), and \^~). So, for example, the unitary operation 
on the first qubit defined by |0) — > — 11) and |1) — > |0) (that is, state exchange and 
relative phase shift of n between |0) and |1)) allows Alice to change the 2-qubit state 
|$ + ) to \^~). Application of the appropriate unitary operation on Alice's qubit results 
in one of the four Bell states (1). Thus Alice can communicate a 2-bit message to Bob 
by applying one out of four unitary transformations to her qubit, and then sending 
this single qubit to Bob. Upon reception, Bob performs a joint measurement on the 
2-qubit system in the Bell basis, thereby learning which operation Alice applied. This 
enhances the amount of information transmitted by Alice's single qubit to two bits, 
doubling the classical maximum capacity of one bit. Partial experimental verification 
of this "superdense" coding protocol has been reported in [3]. 

In this paper we show how this procedure can be extended to the case in which Alice 
and Bob have three qubits at their disposal. It is assumed that they initially share a 
maximally entangled 3-qubit state of the Greenberger-Horne-Zeilinger (GHZ) kind [4]. 
This state, together with the remaining seven GHZ states, form an orthonormal basis 
for the Hilbert state space of three qubits (see Eq. (2) below). The chief difference with 
respect to the 2-qubit case is that now Alice cannot transform the initial GHZ state 
(whichever this might be) into each of the remaining GHZ states by acting only on one 
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qubit. Therefore, in order for Alice to encode a 3-bit message it is necessary that she 
has access to two of the qubits. The eight GHZ basis states can be taken to be 



l^l) 


= (|000) + 


iin): 


/A 


life) 


= (|000) - 


iin); 


/A, 


1^3) 


= (|011) + 


|ioo); 


/A, 


llM 


= (|011)- 


|ioo>; 


/A, 


life) 


= (|010) + 


|ioi); 


/A 


\A) 


= (|010>- 


|ioi); 


/A 


1^7) 


= (|001) + 


|no); 


/A 


l^> 


= (looi) - 


|no); 


/A 



(2) 



By examining (2), it is easily verified that the states |^ 2 ), | ^3) ? an d IV^) are accessible 
from j^i) by unitary transformations on the first qubit. However, starting from 
one cannot make the states ^5), ^7), or |^ 8 ) by unitarily operating only on the 

first qubit. Similarly, manipulating the first qubit in the state \ips), one can obtain the 
states \ip 5 ), |-06>, and \ip 7 ), but not |^i), ^2), ^3), or 

The impossibility to generate all the basis states by operating locally on one of the 
three qubits is not a specific feature of the GHZ basis (2) but, rather, it is a property 
common to all the orthonormal bases spanning the state space of the 3-qubit system. 
A more general example illustrating this fact is provided by the following orthonormal 
basis 



I0i) 


= (|000) + 


|001) + 


|010) + 


|011) + 


|100) + 


101) + 


110) + 


|1H))/2A 


102) 


= (|000) + 


|001) + 


|010) + 


|011) - 


|100) - 


|101> - 


|110) - 


|1H))/2A 


10s) 


= (|000) + 


|001) - 


|010) - 


|011) - 


|100) - 


|101) + 


|110) + 


|1H))/2A 


104) 


= (|000) + 


|001) - 


|010) - 


|011) + 


|100) + 


|101> - 


|110) - 


|1H))/2A 


105) 


= (|000) - 


|001) + 


|010) - 


|011> - 


|100> + 


|101) + 


|110) - 


|1H))/2A 


106) 


= (|000) - 


|001) + 


|010) - 


|011) + 


1 100) - 


|101> - 


|110) + 


|1H))/2A 


107) 


= (|000) - 


|001) - 


|010) + 


|011> - 


|100) + 


|101> - 


|110) + 


|1H))/2A 


10s) 


= (|000) - 


|001) - 


|010) + 


|011> + 


|100) - 


|101) + 


|110) - 


|111))/2A 



(3) 



From Eq. (3), it can be seen that the states obtainable from, say \<f> 5 ) by unitary 
transformations acting on the first qubit are (apart from |0 5 ) itself) \(f>e), \<f>7), and 
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|0 8 ), whereas the states \(f>i), \<f>2), 103), and |0 4 ) are not. On the other hand, it is the 
case that only the state |0 2 ) (104)) is accessible from |0i) (|03)) by acting on the first 
qubit. For a general orthonormal basis {|$i)}, with ($j|$j) = 5^, i,j = 1 , 2, . . . , 8, it 
will be definitely impossible to change an initial basis state |$j) to any of the states 
i 7^ j, by unitarily operating only on one qubit. 
Let us return to the GHZ basis (2) and suppose that Alice and Bob initially share 
one of the GHZ states, say |-0i). It will also be assumed that Alice is initially in 
possession of two of the qubits, say qubits 1 and 2, whereas qubit 3 is with Bob. Now 
Alice can effectively change the state \ipi) to any of the GHZ sates (2) by applying an 
appropriate unitary operation on her two qubits. In matrix form, the eight pertinent 
2-qubit unitary operations are (written in the {|00), |01), |10), |11)} basis) 
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(4) 



-1 
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/ 



where U\-+j is the transformation which changes the initial state |-0i) to Thus 
Alice can transmit a 3-bit message by applying one out of the eight transformations 
(4) to her two qubits, and then sending this pair of qubits to Bob. Once Bob is in 
possession of the three qubits, he performs a joint measurement on them in the GHZ 
basis to determine which operation Alice applied. 

It is to be noted that the coding scheme just described for three entangled qubits is 
not as "dense" as in the original 2-qubit protocol [1], since in the 3-qubit case Alice can 
encode, on average, 1.5 bits of information per transmitted qubit, which is less than 2 
bits per transmitted qubit achieved in the 2-qubit case (although, of course, the total 
amount of information transmitted by Alice is greater in the 3-qubit case (3 bits) than 
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Figure 1: Simple quantum network effecting a GHZ measurement. 



in the 2-qubit case (2 bits) Q). As we have seen, this is a direct consequence of the fact 
that, starting from an initial 3-qubit basis state, it is not possible to prepare all eight 
orthonormal states in the basis by unitarily interacting only with one of the qubits. 

To conclude, it will be noted that, at least theoretically, it is possible to unambigu- 
ously identify any of the GHZ states (2) by means of a quantum network involving 
only controlled-NOT gates and single-qubit operations [5]. As shown diagrammatically 
in Fig. 1, the three input qubits in the GHZ superposition become disentangled at 
the output, ending up in the product state \ijk), so that the GHZ measurement re- 
duces to three single-qubit measurements. As can easily be checked, the overall unitary 
evolution induced by the network on the GHZ states (2) is given by [5] 

(l/V2)(\0jk) + \rfk})^\0jk), (5a) 

and 

(i/V2)(\o 3 k)-\rfk})^\ijk), (5b) 

where j and k denote the negation of j and k, respectively. 

A practical experimental scheme for identifying two of the GHZ states using polar- 
izing beam splitters and half- wave plates, was presented in [6]. Moreover, experimental 
generation and observation of (polarization) GHZ entanglements between three spa- 
tially separated photons has recently been reported in [7]. 



1 I"t must be noticed that, in any case, the capacity of dense coding is optimized when the sender 
prepares the basis signal states with equal a priori probabilities. 
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Note added — After this work was completed, I learned of a paper by Gorbachev 
et al. [8] which contains similar results (see, specifically, subsection 3.2 of [8]). On the 
other hand, very recently, Hao et al. [9] have proposed an alternative dense coding 
scheme using the GHZ state in which a third party can control the quantum channel 
between Alice and Bob via local measurement and classical communication. 
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